FACE ENUMERATION - FROM SPHERES TO 
MANIFOLDS 



ED SWARTZ 

Abstract. We prove a number of new restrictions on the enu- 
merative properties of homology manifolds and semi-Eulerian com- 
plexes and posets. These include a determination of the affine span 
of the fine h- vector of balanced semi-Eulerian complexes and the 
toric /i-vector of semi-Eulerian posets. 

The lower bounds on simplicial homology manifolds, when com- 
bined with higher dimensional analogues of Walkup's 3-dimensional 
constructions [47], allow us to give a complete characterization of 
the /-vectors of arbitrary simplicial triangulations of S 1 x S 3 , CP 2 , 
K3 surfaces, and (S 2 x S 2 )#(S 2 x S 2 ). We also establish a princi- 
ple which leads to a conjecture for homology manifolds which is al- 
most logically equivalent to the g-conjecture for homology spheres. 
Lastly, we show that with sufficiently many vertices, every trian- 
gulable homology manifold without boundary of dimension three 
or greater can be triangulated in a 2-neighborly fashion. 



1. Introduction 

The fundamental combinatorial invariant of a (d— l)-dimensional tri- 
angulated space is its /-vector, (/ , . . . , fd-i), where /; counts the num- 
ber of z-dimensional faces. After the Euler-Poincare formula, the Dehn- 
Sommerville equations for simplicial polytopes are the best known re- 
strictions on the /-vectors of manifolds. While algebraic topology in 
general, and the topology of manifolds in particular, made great strides 
in the first half of the twentieth century, it was not until 1964 that Klee 
published the manifold equivalent of the Dehn-Sommerville equations. 

In the 70's, the introduction of commutative algebra in the form of 
the face ring by Hochster [431 Theorems 4.1 and 4.8], Reisner [32] and 
Stanley |38j, and the connection between toric varieties and rational 
polytopes (see, for instance, [8]), led to dramatic advances in the un- 
derstanding of the enumerative properties of polytopes and spheres. 
By 1980, McMullen's conjectured characterization of the /-vectors of 
simplicial convex polytopes [28J was verified by Stanley [40] (necessity), 
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and Billera and Lee [3] (sufficiency). Since then, one of the most im- 
portant problems in understanding the combinatorics of triangulations 
has become known as the ^-conjecture (cf. Conjecture I4.22p : Do /- 
vectors of simplicial spheres, or more generally homology spheres, also 
satisfy McMullen's conditions? 

Motivated by a desire to understand the face posets of polytopes, 
the 1980's and 90's saw the introduction of balanced complexes [39] . 
the cd-mdex pQ, [2J, and the toric h- vector [HJ Section 3.14]. All of 
these invariants make sense and were studied in the context of Euler- 
ian posets, which include the face posets of regular cell decompositions 
of spheres and odd- dimensional compact manifolds without boundary. 
Section [3] is devoted to extending these ideas to semi-Eulerian posets 
and complexes. These include the face posets of regular cell decompo- 
sitions of compact even- dimensional manifolds without boundary. The 
main results determine the affine span of each of these invariants. 

The great variety and complications possible in the topology of man- 
ifolds has made the study of their /-vectors a daunting task. At present 
there is not even a guess as to what the set of all possible /-vectors 
of manifolds (without boundary) would look like in dimensions greater 
than three. The two most comprehensive conjectures in print are due 
to Kalai, [311 Conjecture 7.5] and Kiihnel, [26j Conjecture 18]. While 
these conjectures would have far reaching consequences for /-vectors of 
manifolds, they only concern the rational Betti numbers. It is not an 
exaggeration to say that at this point there is no understanding what- 
soever of the impact on the combinatorics of triangulations of many of 
the classical manifold invariants such as the cohomology ring structure, 
characteristic classes, or even torsion Betti numbers! Perhaps it is ap- 
propriate that as of the beginning of the twenty-first century it is still 
an open question in dimensions five and above whether or not every 
compact topological manifold without boundary has a triangulation. 
For information on what is known, especially concerning combinatorial 
manifolds, see the recent surveys by Datta [9] and Lutz [26] . 

One of the main results in Section HI Theorem 14.261 can roughly 
be interpreted to mean that the distance between what we know about 
spheres and manifolds, while still substantial, is not as great as it might 
seem. It turns out that there is a conjecture for homology manifolds 
which is almost logically equivalent to the (^-conjecture for spheres. 
The rest of the section contains a number of restrictions on the /- 
vectors of homology manifolds. All of our proofs work for arbitrary 
triangulations, not just combinatorial ones. The main new feature is 
the use of the face ring to produce lower bounds for the number of 
vertices and edges. One consequence is that Kiihnel's triangulations 
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of sphere bundles over the circle [21] minimize the /-vector over all 
homology manifolds without boundary and nonzero first Betti number 
(Theorem 14.71) . 

The last section contains several constructions, most of which are 
higher dimensional analogues of those introduced by Walkup in di- 
mension three [J7]. In combination with our previous results, these 
techniques allow us to give complete characterizations of the /-vectors 
of S 1 x S 3 , CP 2 , any K3 surface, and (S 2 x S 2 )#(S 2 x S 2 ). In addition, 
many partial results are possible, such as a description of all possible 
pairs (/o, fx) which can occur in triangulations of S 3 x S 3 . We end with 
another extension to higher dimensions of a result of Walkup's in di- 
mension three. This theorem says that for any boundaryless homology 
manifold M d ~ x which can be triangulated, there exists / y(M d ~ l ) such 
that if fx — dfo > 7(M (i ~ 1 ), then there is a triangulation of M d ~ l with 
/o vertices and fx edges. In particular, for sufficiently many vertices, 
M d ~ l has a 2-neighborly triangulation. 

We have covered all of the manifolds for which we know necessary 
and sufficient conditions on the /-vectors of all possible triangulations. 
Otherwise, we have not attempted to be encyclopedic in listing all 
possible applications of our methods to the large number of currently 
known triangulations. Rather, we have given a sample of the ways 
these techniques might be employed. 

Note: Since this paper was originally written the set of all possible 
/-vectors of the nonorientable S 3 -bundle over S 1 was determined in 
[7] using Theorem 14.301 

2. Notations and conventions 

Throughout, A is a connected, pure, (d — l)-dimensional simplicial 
complex with n vertices and vertex set V = {vx, ■ ■ ■ ,v n }. A simplicial 
complex is pure if all of its facets (maximal faces) have the same di- 
mension. In addition, we will always assume that d > 4. The geometric 
realization of A, |A| is the union in R n over all faces {v^, . . . , of A 
of the convex hull of {e^, . . . , e^}, where {ex, . . . ,e n } is the standard 
basis of M n . We say A is homeomorphic to another space whenever | A| 
is. A triangulation of a topological space M is any simplicial complex 
A such that A is homeomorphic to M. 

The link of a face p G A is 

lkp= |J r. 

rUp6A 

rHp=0 



4 



ED SWARTZ 



The closed star of a face p G A is 



stp= |J 



(7. 



o-eA 



The join of A and A', where the vertex set V of A' is disjoint from 
V, is 

A * A' = {p U pi : p G A, p' G A'}. 

For any poset (P, <), the order complex of P is the simplicial complex 
whose vertices are the elements of P and whose faces are chains of P. 
If P contains a greatest element 1 and/or a least element 0, then the 
reduced order complex of P is the order complex of P — {0, 1}. 

Homology manifolds are a natural generalization of topological man- 
ifolds. Fix a field k. If for all x G |A|, Hi(\A\, |A| - x; fc) = when 
i < d — 1, and either & or when i = d — 1, then A is a k-homology 
manifold. Equivalently, for every nonempty face p G A, H*(lkp;k) 
is isomorphic to either the /c-homology of S'^'' 9 ' -1 or B^^^ 1 , where 
£<H/>|-i j s — |cr | — 1-dimensional ball. The boundary of a homol- 
ogy manifold, denoted OA, is the subcomplex consisting of all of the 
faces p such that i^_| p |_i(lkp; A;) = 0. If H d _i(A,dA;k) ~ k, then A 
is orientable over k. We say A is a closed homology manifold over k 
if A has no boundary and is orientable over k. If the boundary of A 
is not empty, then OA is a (d — 2)-dimensional fc-homology manifold 
without boundary [30] . 

The f -vector of A is (fo, . . . , fd-i), where is the number of i- 
dimensional faces in A. Sometimes it is convenient to set f-i = 1 
corresponding to the emptyset. The face polynomial of A is 



The h-vector of A is (ho, . . . , hd) and is defined so that the corre- 
sponding /i-polynomial, h^(x) = hox d + h\x d ~ x + • ■ • + h^-ix + h^, 
satisfies h&(x + 1) = f/±(x). Equivalently, 



Each fi is a nonnegative linear combination of h , . . . , h i+ i. Specifi- 
cally, 



f A (x) = Ux d + f Q X d - 1 + ■■■ + f d . 2 X + /„_!. 



(1) 




(2) 
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A simplicial complex A is i-neighborly if every subset of vertices of 
cardinality i is a face of A. 

A stacked polytope is the following inductively defined class of poly- 
topes. The simplex is a stacked polytope and any polytope obtained 
from a stacked polytope by adding a pyramid to a facet is a stacked 
polytope. Stacked polytopes are simplicial and the boundary of a 
stacked polytope is a stacked sphere. A purely combinatorial char- 
acterization of stacked spheres is due to Kalai. Let <pi(n,d) be the 
number of i-dimensional faces in a (d — l)-dimensional stacked sphere 
with n vertices. Equivalently, 



Theorem 2.1. [16, Theorem 1.1] Let A be a homology manifold with- 
out boundary. Then fi{A) > <pi(n,d). If fi(A) = (pi(n,d) for any 
1 < i < d — 1, then A is a stacked sphere. 

Corollary 2.2. [16J Let A be a homology manifold without boundary. 
Then A is a stacked sphere if and only if hi(A) = /12(A). 

Let A' be another (d— l)-dimensional complex and let a' be a facet 
of A'. Let a be a facet of A and choose a bijection between the vertices 
of o' and the vertices of a. The connected sum of A and A', A$A', 
is the complex obtained by identifying the vertices (and corresponding 
faces) of A and A' by the chosen bijection, and then removing the facet 
corresponding to a (= a'). If both complexes are (d — 1) -dimensional 
homology manifolds without boundary, then any connected sum is 
also a homology manifold without boundary. However, the homeo- 
morphism type of A^A' may depend on the chosen bijection. Di- 
rect calculation shows that hd(A^A') = hd(A) + hd(A') — 1 and for 
< i < d, fci(A#A') = hi(A) + hi(A'). 

Another method for forming new complexes out of old is handle 
addition. Let a and a' be disjoint facets of A. Also, let be a bijection 
between the vertices of the two facets. Identify each pair of vertices 
(v,(p(v)) and any corresponding faces. As long as v and 4>(v) are not 
neighbors and there are no vertices which have both v and <ft(v) as 
neighbors, the resulting space will still be a simplicial complex and 
we say it is obtained by handle addition. If the original complex is a 
homology manifold without boundary, then so is the new complex. As 
before, the homeomorphism type of the new complex may depend on 
the choice of bijection. 



(3) 




for 1 < i < d - 2 
for i — d — 1 . 
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In [17] Walkup introduced W* -1 , the set of simplicial complexes that 
can be obtained from (d — l)-dimensional stacked spheres by repeated 
handle addition. As we will see (cf. Theorem 14. 101 and Theorem I4.30p . 
the triangulations in 7i d_1 are minimal in a certain sense. 

Theorem 2.3. [47] , [16] A G H^ 1 if and only if the link of every 
vertex of A is a stacked sphere. 



After the Euler-Poincare formula, the Dehn-Sommerville equations 
for simplicial polytopes ([10], [36]) were one of the first known restric- 
tions on the /-vectors of a class of manifolds. These relations for poly- 
topes were generalized to semi-Eulerian complexes by Klee. We say 
A is a semi-Eulerian complex if for every nonempty face p of A, the 
Euler characteristic of its link, x(lkp), equals x(S' rf_ ' p ' _1 ). Homology 
manifolds without boundary are a motivating example. If in addition, 
x(A) = x{S d ~ l ), then we say A is an Eulerian complex. 

Theorem 3.1. [19] Let A be a semi-Eulerian complex. Then 



Our semi-Eulerian complexes were called Eulerian manifolds in |19j . 
Related equations were discovered earlier by Vaccaro [16]. 

If A is an odd-dimensional semi-Eulerian complex, then setting i = 
d/2 shows that the Euler characteristic of A is zero and hence A is 
Eulerian. We will refer to the above equations as the generalized Dehn- 
Sommerville equations. 

Under certain conditions there is a refinement of the generalized 
Dehn-Sommerville equations. Let a = (ai,...,a m ) be a sequence of 
positive integers. Define |a| = ax + ■ • • + a m . Let : V — > [m], with 
[m] = {1, . . . , m}, be a surjective function and set Vj = 

Definition 3.2. Suppose |a| = d. The pair (A, 0) is a balanced com- 
plex of type a if for every facet a G A and j, 1 < j <m, 



Balanced complexes of type (1, . . . , 1) are called completely balanced. 
The canonical example of a completely balanced complex is the order 
complex of a graded poset with 0(t>) = rk(t>). If b = (bi, . . . ,b m ) is 
a sequence of nonnegative integers such that bj < aj, then we write 
b < a. When A is completely balanced we can identify sequences b < 
(!,...,!) with subsets of [d] in the usual way, b <-> {i G [d] : bi = 1}. 



3. Linear relations 




a fl Vj\ = dj. 
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One way to produce examples of balanced complexes is to start with 
a completely balanced complex (A, <ft) and specialize. Given a with 
|a| = d, let tj) : [d] — > [m] be the map such that = [ai + 

• • • + + 1, cl\ + ■ ■ ■ + dj]. Then (A, ip o 0) is a balanced complex 
of type a. Under these conditions we write S — > b if S C [d] and 
\S fl [a± + • • • + cij-i + 1, ai + • ■ ■ + ctj] | = bj for each j. If A is any 
(d— l)-dimensional pure complex and |a| = d, then we can construct a 
balanced complex of type a which is homeomorphic to A. Indeed, the 
(reduced) order complex of the face poset of A is a completely balanced 
complex homeomorphic to A which can then be specialized to a. For a 
simple example of a balanced complex which is not the specialization 
of a completely balanced complex, see Figure [H 

Let (A, 0) be a balanced complex of type a. For b < a define /t> 
(if necessary, /t>(A)) to be the number of faces p such that for all 
j, \p fl _1 (j)| = bj. The collection {/b}b<a is the fine /-vector of A 
and is a refinement of the /-vector in the sense that 

]T / b = /^(A). 

|b|=j 

The fine h- vector of A is defined by 

c<b i=l x ' 

Example 3.3. The bipyramid in Figure[l\is a balanced complex of type 
(1, 2). The fine f- and h-vectors are 



fo,o 


= 1 


^-0,0 


= 1 


fl,Q 


= 2 


hi,o 


= 1 


fo,i 


= 5 


h,i 


= 3 


h,i 


= 10 




= 3 


fo,2 


= 5 




= 1 


/l,2 


= 10 


hi }2 


= 1 



Theorem 3.4. [39J Let (A, <fi) be a balanced complex of type a. Then 
(6) hi = ^ h *>- 

\b\=i 

If A is completely balanced and we have identified b < (1, . . . , 1) 
with subsets of [d] as above, then the collections fs and hs, S C [d], 
are called the flag /-vector and flag ft.- vector respectively. Here fs is 
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the number of faces p such that the image of the vertices of p under (j> 
is S. In this case Equation (JS]) becomes 

(7) fcs = £(-l) |5 - T| /s. 

TCS 

An equivalent way to define h and hh is through the face ring. Let 
k be a field and set R = k[xi, . . . , x n }. 

Definition 3.5. The face ring (also known as the Stanley- Reisner 
ring,) of A is k[A] = R/I&, where 

I A =< {x h ,...,x ih : {v k ,...,v ik } £ A} > . 

The Hilbert function of k[A] encodes the h- vector of A is a nice way. 
Let k[A]i be the degree i component of k\A\. Define 



F(A,A) = ^dim fc A;[A] l \\ 

i=0 

Theorem 3.6. (See, for instance, (131 II. 2] ) 



i=0 



When A is balanced, k[A] has a natural N m grading by assigning 
Xi to A^(„ 4 ). For instance, let A be the boundary of a bipyramid over 
a pentagon in M 3 as in Figure HJ With <fi as given, A is a balanced 
complex of type {1,2}. The fine Hilbert function for k[A] is 

1 + 2Ai + 5A 2 + 2\j + 10A^ + 10AiA 2 + 2A? + 10A?A 2 + 20AiA^ + 15A^ + . . . . 

Theorem 3.7. [39] Let A be a balanced complex of type a = (a 1; . . . , a m ). 
Then 



m 1 

^A],A) = n 7r r^^ /ib 



A b . 



j=\ b<a 



As usual A b = A^ 1 • • • A^ 1 . When b < a, denote by a — b the m- 
tuple (ai — 6i, . . . , a m — b m ). For the special case of balanced Eulerian 
complexes, the following theorem was first stated in [3]. 
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Figure 1. Balanced bipyramid, </>(•) = l,0(o) = 2. 



Theorem 3.8. If A is a balanced semi-Eulerian complex of type a, 
then for all b < a, 



(9) -h b = (-i) |6| [x(A) - xis"- 1 )} n u • 

Proof. The strategy of the proof is not new and follows the ideas of 
[4"3"1 II. 7]. We compute the fine Hilbert function F(k[A],l/X) in two 
different ways. From equation ([81 . 



F(fc[A],l/A) 



m 1 

' j; b<a 



m 



b<a 



m | 

Hi h _ \ .)a.j Yl 



h h x a - h . 



3=1 



31 b<£ 



For a face p, define p(l) = \v G p : 0(f) = Z|. By [43], Corollary 7.2], 
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■l)*F(k[A],l/\) = (-l)"x(A) + ^ni 



-I) d - 1 X(A) + 

m _ m 

nTTzW^n^na-A.)*-*" 



i=i v ' Jy "»ep j=i 
-l) d " 1 x(A)+ 



°i - °i \ A b 



i=l v ■>' b<a c<b J=l v 

|c|#0 

= (_l)^x(A)+ 

j=l V ■ ?7 Lb<a {=1 V J/ J 

m 

Multiplying both equations by J^J — — - leaves 

3 -=i J/ 

E *bA'- b = E^ + (-IJ^'K-lJ^xCA) - 1] ft ft) I A b - 

b<a b<a I j=l ^ J ' J 

Since (— l) rf-1 x(A) — 1 = x(A) — x(S' d_1 ), comparing the coefficients 
of A b finishes the proof. 

□ 

As far as we know, the only other place that semi-Eulerian bal- 
anced (as opposed to completely balanced) complexes are considered 
is Magurn [27] . where balanced compact 2-manifolds are analyzed. 
Equation (jUJ) for completely balanced semi-Eulerian posets appears in 
[HI Proposition 2.2]. Balanced complexes of type a = (d) are just 
pure complexes, and in this case (Q recovers the generalized Dehn- 
Sommerville equations. 

Corollary 3.9. If A is a completely balanced semi-Eulerian complex, 
then 



(10) h w -. g -hg = (-l) |5| [x(A) - X (S d - 1 )}. 

For Eulerian complexes the relations in the above corollary are also 
called the generalized Dehn-Sommerville equations. For the history of 
these equations see the discussion in [I]. 
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Let He{oI) be the affine span of fine h- vectors of balanced (d — 1)- 
dimensional Eulerian complexes of type a. Billera and Magurn deter- 
mined the dimension of HE{d) in [I]. Their answer was in terms of the 

m 

number of b < a, n(a) = + 1)- Equation (jUJ) allows us to extend 

3=1 

their result to semi-Eulerian complexes. 

Theorem 3.10. Let A be a semi-Eulerian complex. Fix a, |a| = d. Let 

be the affine span of {hb(A')}, where A' ranges over all balanced 
complexes of type a homeomorphic to A. Then 

(i(n(a)-l) if every a* is even, 
(11) dmff 4 =|| (BW _ 2) 

Proof. If b < a, then a-b unless each czj is even and &, = for 
every i. Also, /i{o,...,o} — 1 for any balanced complex. Hence, Theorem 
13.81 implies that satisfies 1 + n ^~ 1 linearly independent equations 
if every Oj is even, and 1 + otherwise. Therefore, the dimension of 
if a is bounded above by the right-hand side of (TTTT) . 

In order to prove the opposite inequality, we first construct the requi- 
site number of balanced spheres of type a whose fine /i-vectors affinely 
span for A = S^ 1 . This is accomplished in jH Section 5]. Denote 
by {V c } c ec the corresponding collection of balanced spheres. 

Now let A be an arbitrary semi-Eulerian complex. As noted before, 
there exists A' homeomorphic to A with A' a balanced complex of type 
a. For c G C, b ^ (0,...,0),b + a,/i b (A'#P c ) = h h (A>) + h b (V c ), 
where the connected sum identifies vertices so that the resulting com- 
plex is still balanced of type a. In addition, /i{ 0v . j0 }(A'#'P c ) = 1 and 
h a (A'#V c ) = h a (A'). So, the affine span of {h h (A'#V c )} ceC is a trans- 
lation of the affine span of {hb(V c )} ce c and hence has the same dimen- 
sion. □ 

When A is the order complex of a poset there are further restrictions 
on the flag /i-vector of A. A finite graded poset P with a least element 
and greatest element 1 is semi-Eulerian if jj(x,y) = (— l) rk ( ;r ) _rk (^) for 
all x < y, (x,y) ^ (0, 1). Equivalently, the reduced order complex of P 
is a semi-Eulerian complex. If in addition, /i(0, 1) = (— l) rk ( p ), then we 
say P is Eulerian. 

Let F E (d) be the affine span of flag /-vectors of reduced order com- 
plexes of rank d Eulerian posets. Bayer and Billera determined FE(d) 
explicitly [lj . For the purposes of stating the linear equations satisfied 
by the elements of FE{d), we temporarily extend the definition of fs 
to subsets S C {0, 1, . . . , d — 1}. If G S, then define fs = fs-{o}- 
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Theorem 3.11. pQ Let P be an Eulerian poset of rank d, let A be the 

order complex of P and let S C [d— 1]. If {i, k} C 5U{ — 1, d}, i < k — 1, 
and S contains no j such that i < j < k, then 

fc-i 

(12) £ i d j : 7, , = - (-i)*-*- 1 ). 
j=i+i 

Bayer and Billera proved that the affine span of the set of flag f- 
vectors which satisfy (1121) has dimension — 1, where is the d-th 
Fibonacci number. Then they constructed a family, V d , of polytopes 
whose flag /-vectors were afnnely independent with \V d \ = e^, thus 
proving that -Fe(cQ consists of all {fs} which satisfy f|T2|) . 

J. Fine gave a basis for F E {d) which we now describe. The coefficients 
with respect to this basis have come to be known as the cd-index of P. 
Encode the flag /i-vector of P (or more accurately, of the reduced order 
complex of P) as a polynomial hp(&, b) in noncommuting variables a 
and b (not to be confused with the indices in the previous section) by 

fa, its 
|b, ieS. 

For instance, if P is the face poset of the bipyramid in Figure [U then 
h P (a, b) = aaa + 6baa+14aba+9aab + 6abb+ 14bab + 9bba + bbb. 

Now let c = a+b and d = ab+ba. In the above example, hp(a, b) = 
ccc + 5dc + 8cd. Let -F(c, d) be the linear subspace spanned by all 
monomials in c and d of degree d — 1 other than c d_1 , where the degree 
of c is one and the degree of d is two. Bayer and Klapper proved that 
F E (d) = c d ~ l + F(c, d) [2] Theorem 4]. 

The results for flag /-vectors of semi-Eulerian posets are similar. 
Suppose P is a rank d semi-Eulerian poset and let Ap be the reduced 
order complex of P. Note that the dimension of Ap is d — 2. In order 
to describe F P , the affine span of flag /-vectors of posets whose order 
complexes are homeomorphic to Ap, set X = x(Ap) — x(S d ~ 2 ). 

Theorem 3.12. Let f x {d) be the flag f -vector which is zero for all 
S C [d - 1] except / {d _ 1} = X. Then F P = F E (d) + f x (d). 

Proof. If d is odd, then P is Eulerian and X = 0. Hence, Fp C Fg(d). 
So assume that d is even. Since P is semi-Eulerian the flag /-vector 
of Ap satisfies all of the equations in fTl2l except the one equivalent to 



FACE ENUMERATION - FROM SPHERES TO MANIFOLDS 



13 



Euler's formula for the sphere, 

D-iy'^Mi-C-i)"- 1 )- 

Let /' be the flag /-vector defined by f' s = f s (A P ) - fg(d). The 
only expressions of (jT2l) which are different for /' are the one above, 
which by the definition of X is now valid, and 

d-2 

£(-l)%-i }U j = fU-iyi 1 ~ (-!)")■ 

3=0 

Comparing this expression with the corresponding expression for /, 
the left hand side is unchanged, while the right hand side in both 
cases is zero since d is even. Hence /' is in F E (d). Therefore, Fp C 
F E (d) + f x (d). 

To establish the opposite inclusion, consider the family of flag f- 
vectors given by the (reduced) order complex of {Ap#dVt}, where V t 
is the collection of (d — l)-polytopes given by Bayer and Billera whose 
flag /-vectors (affinely) span F E (d) pQ. As this set of flag /-vectors is a 
translation of the flag /-vectors of the reduced order complex of {dVt}, 
its affine dimension is the same. Since each Ap^dVt is homeomorphic 
to A P , dim F P > dim F E (d). □ 

The containment Fp C F E (d) + f x {d) is a special case of [HI Theo- 
rem 4.2], where Ehrenborg considers posets whose intervals of varying 
lengths are Eulerian. 

In view of Karu's proof that the crf-index of any Gorenstein* poset 
has nonnegative coefficients [18], and the fact that the flag /-vectors of 
semi-Eulerian posets with the same Euler characteristic and dimension 
lie in the same affine subspace of flag /-vectors, it seems natural to ask 
the following question. 

Problem 3.13. For a fixed semi-Eulerian poset P, describe the cone 
of flag f -vectors of posets P' such that Ap is homeomorphic to Api. 

An alternative approach to the combinatorics of semi-Eulerian posets 
is through the toric /i-vector. Originally introduced to correspond to 
the Betti numbers of the intersection cohomology of toric varieties as- 
sociated to rational polytopes, the toric /i-vector can be defined for 
any finite graded poset with a minimum element and a maximum 
element 1. With the exception noted below, we follow Stanley's pre- 
sentation [HI Section 3.14] and refer the reader to [42] for background 
on the motivation and history behind its definition. 
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Let P be a finite graded poset with and 1 and let p be the rank 
function of P. Let P be the set of all intervals [0, z] in P ordered by 
inclusion. The map z — > [0,z] is a poset isomorphism from P to P. 
Define two polynomials h and g inductively as follows. 

• h(l, x) = g(l, x) = 1. Here 1 is the poset with only one element 
1 = 6. 

• If the rank of P is d + 1, then h(P,x) has degree d. Write 
h(P,x) = hd + hd-ix + hd~2X 2 + ■ ■ ■ + hox d . Then define g(P, x) = 

h d + (h d -i - h d )x + (hd-2 - hd-i)x 2 H h (h d - m ~ h d - m +i)x m , 

where m — [d/2\ . 

[NOTE: Our hi is h d ^ in [S].] 

• If the rank of P is d + 1, then define 

(13) fc(P,x)= Y<_g(Q> x) ( x ~ l)d ~ P{Q) - 

Q£P 

Induction shows that if Bd is the face poset of the (d — l)-simplex, 
then h(B>d, x) = 1 + x + ■ ■ ■ + x d ~ 1 and g(B>d, x) = 1. From this it follows 
that if P is the face poset of a simplicial complex A with 1 adjoined, 
then hi(P,x) = h<(A). 

Example 3.14. Figure^ shows the Hasse digram, P, of the face poset 
of the cell decomposition of the torus depicted in Figure The rank 
one and rank two elements correspond to simplices. The four rank two 
elements, which correspond to the four rectangles of the cell decompo- 
sition have g = 1 + x. So, 



h P (x) = (x - l) 3 + 4(x - l) 2 + 8(x - 1) + 4(x + 1) = x 3 + x 2 + 7x - 1. 

Theorem 3.15. Let P be a semi-Eulerian poset of rank d + 1 and let 
Ap be the reduced order complex of P. Then 

(14) hd-r ~k = (-1)* Q [x(Ap) - X (S d - 1 )]. 

Proof. The proof is a small variation of Stanley's proof of this equation 
in the special case that P is Eulerian [lH pg. 139]. Write h(P) for 
h(P,x) and g(P) for g(P,x). Let y = x — 1. Mutliply (|T3|) by y and 
add g(P) to obtain for P ^ 1, 



g{p) + ykp) = Y,g^y p{p) ~ p{Q) - 

QeP 
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Figure 2. Cell decomposition of the torus 
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Figure 3. Hasse diagram of P. 



Hence for 1, 



-p(Q) 



y-* p \g(P)+yh(P)) = J29(Q)y 



Since Y^oei 9{Q)v P = 1> Mobius inversion implies, 

g(P)y- p{p) = Mo, i) + £>(Q) + y W))r p(Q W(Q, 

QeP 

Since P is semi-Eulerian, iip{Q,P) = (-l)^( p )-^). So, 
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(15) g(p) = / (p Vp(6, i) + $>(Q) + ykQ)){-v) p{P) ~ piQ) ■ 

Let h(Q) = a + a\x + ■ ■ • + a r x r , where p(Q) = r + 1. Then 

g{Q) + yh{Q) = (a s - a s+1 )x s+1 + (a s+1 - a s+2 )x s+2 + ..., 

where s = \r/2\. Since each Q is neither 1 nor P, it is Eulerian, so 
we may assume by induction on the rank of Q that dj = a r _j, where 
r + 1 = p(Q), r < d. In this case, 



+ ?/ h(Q) = {a s - a s _i)x s+1 + (a s _i - a s _ 2 )x s+2 + 
= x p Wg(Q,l/x). 



Now subtract y ^(-P) +y(P) from both sides of tHM and use (fl6|) to 
obtain 



-yh(P) = ^ (p) /ip(o,i)+ x p{Q) g(QA/x)(-y) 



P(P)- P (Q) 



0<Q<1 

^h(P) = -(^)[^(6,i)-(-i) rf+1 ] + ^x^(g,i/x)(- y ) d -^ 

= -(y d )[p P (0, 1) - + ^(P, l/x). 

Comparing like terms of the last equation gives 

(17) - k = (-i)^- 1 (A [p P (6, i) - (-i) rf+1 ]. 

When d is even P is Eulerian, so the right hand side of (IT7|) is zero 
and the equality agrees with (TTJJ. If d is odd, then, since pp(0, 1) = 
X(A P ) - 1 and (-l) d+1 = x(^ fi ~ 1 ) — 1, <fT7j) also agrees with CO}. 

□ 

As the toric /i-vector agrees with the usual /i-vector for simplicial 
complexes, it is easy to see that if we fix the order complex homeo- 
morphism type of a semi- Eulerian poset, (fT4l) spans all of the linear 
relations among the hi. 

4. INEQUALITIES 

There are two very general inequalities for /i-vectors of homology 
manifolds. One is due to Schenzel (Theorem 14.141 below), and the 
following rigidity inequality due to Kalai and, independently, Gromov. 
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Theorem 4.1. (Rigidity inequality) p31 2.4.10] [32] Suppose A is a 
homology manifold without boundary and d > 3. Then h < hi < h 2 . 

The rigidity inequality has a strong implication when the funda- 
mental group of A is nontrivial. Suppose A is a t-sheeted covering 
of A. Then the triangulation of A lifts to a triangulation of A with 
/ i (A)=t/ i (A)fori>0. 

Proposition 4.2. If A is a t-sheeted covering of A, then 

• ft,i(A) =t ■h 1 (A) + d(t- 1). 
. h 2 (A)=t-h 2 (A)-(t-l)Q. 

Proof. This is a straight-forward application of fi{A) = tfi(A) and the 
definition of /i-vectors in terms of /-vectors. □ 

Theorem 4.3. Let A be a closed homology manifold. If 7Ti(A) has a 
subgroup of index t, then 

¥(T)**-«ft> 

In particular, if |7Ti(A)| is finite and greater than ( d ~ 2 ~ l ) } or, if j3\ > 0, 
then 

Proof. The inequality h 2 — hi < ( 2 X ) holds for any pure complex. Let 

A be a t-sheeted covering space of A corresponding to a subgroup of 
7Ti(A) of index t. By the rigidity inequality, < h 2 (A) — hi(A). But, 
by the above proposition, 



< h 2 {A) -h 1 {A)=t- h 2 {A) - (t - 1) M - t ■ hi(A) - d(t - 1). 

If Pi > 0, then 7Ti has subgroups of arbitrarily large index, so the 
second inequality follows from the first. 

□ 

The inequality involving only hi in Theorem l4.3l can be improved if A 
is a combinatorial manifold. A combinatorial (d — l)-manifold is a sim- 
plicial complex in which the link of every vertex is PL-homeomorphic 
to the boundary of the (d — l)-simplex. 

Theorem 4.4. [5J Let A be a combinatorial manifold. If 7Ti(A) is not 
trivial, then d + 1 < hi. 
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Problem 4.5. Do there exists triangulated manifolds with nontrivial 
fundamental group and hi — h\ < or hi < d + 1? 

One application of Theorem 14.31 is a proof that a family of triangu- 
lations of spherical bundles over S 1 given by Kiihnel have then mini- 
mum possible /-vector for homology manifolds without boundary and 
nonzero first Betti number. This family of complexes has the following 
properties. 

Theorem 4.6. [21 J For every d > 3 there is a simplicial complex M d 
with the following properties. 

• M d has 2d + 1 vertices. 

• M d is 2-neighborly, i.e. h{M d ) = ( 2d 2 +1 ). 

• If d is odd, then M d is homeomorphic to S 1 x S d ~ 2 . If d is even, 
then M d is homeomorphic to the nonorientable S d ~ 2 -bundle 
over S 1 . 

• M d is vertex transitive with dihedral symmetry group. 

• The link of every vertex of M d is a stacked sphere. 

Our M d is called M d ~ l in [21]. These triangulations were generalized 
by Kiihnel and Lassmann [23] . While we will consider all of the Kiihnel- 
Lassmann triangulations of 5* 1 x S* 2 "* -1 in Section [5l we refer the reader 
to [23] for details on the others. 

Theorem 4.7. If A is a homology manifold without boundary and 
nonzero first Betti number, then for all i, fi{A) > fi(M ). 

Proof. By Theorem KM /o(A) > 2d + 1 = f (M d ) and /i(A) > 
( M 2 +1 ) = /!(M d ). Define 

n 

(18) /<(A) = X)/ < (lkAt; i ). 
Since f i+ i = fi/(i + 2), it suffices to prove that 

(19) fi(A) > f t (M d ). 

Recall that <fii(n,d) is the minimal number of i-faces in a (d — 1)- 
dimensional homology manifold without boundary which has n ver- 
tices. Define 

n 

<S> l (N,n,d) = J2MN J ,d), 
i=i 
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where N = Nx + • • • + N n is any composition of iV into n nonzero 
parts. The formula for <ft, Equation (|3J), implies that this definition is 
independent of the choice of the Nj. 

Now let Nj be the number of vertices in the link of Vj. So, N\ + ■ ■ ■ + 
N n = /o(A) = 2/i (A) > 2,/i(M d ) = 2d(2d + l). Theorem O tells us 
that 

n 

fi(A) > UNj, d-l) = $i(2A(A), / (A), d - 1). 

Theorem 14.31 says that /i(A) > df (A). As $>i(N,n,d) is monotoni- 
cally increasing for fixed n, d and i, /i(A) will be minimized by the least 
value of $i((<i — l)n, n,d — 1). However, for fixed rf>4, 1 < i < d — 1 
this function is strictly increasing as a function of n. Since M d mini- 
mizes n and fi(M d ) = — l)n, n, ti — 1), where n = 2d+ 1, we are 
done. 

□ 

Another way to use the rigidity inequality is to sum it over the links 
of all the faces of a fixed dimension. For this purpose we consider a 
generalization of the short simplicial h- vector introduced by Hersh and 
Novik in [13] . 

Definition 4.8. 

\p\=m 

The vector (hq , . . . , h$\) was called the short simplicial h- vector in 
Proposition 4.9. [45J 

(20) (m + 1) = ^^ {m) + (d - m - % + l)htl 

As long as all of the links in question are homology manifolds of 
dimension at least three, the rigidity inequality implies < < 
h!^. Here are two examples of this principle. 

Theorem 4.10. Suppose the link of every vertex of A is a (d — 2)- 

dimensional homology manifold without boundary. Then 

(21) (d- < 3/i 3 + (d-A)h 2 . 

Furthermore, when d > 5, equality occurs if and only if A G l-f 1 ' 1 . In 
this case, the h-vector of A is determined by hi and h 2 - 
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Proof. From the previous proposition, h\ = 2ti2 + (d — l)h% and h 2 = 
3h 3 + (d — 2)h 2 . The rigidity inequality applied to these two equations 
gives (1211) . In addition, equality occurs if and only if for each vertex v of 
A, hx(Jkv) = hzQkv). By Corollary 12 . 2 1 each such link must be a stacked 
sphere and thus hi(Ykv) = h 2 (Ykv) = ■■■ = h d _ 2 (\kv). Hence hi = 
= ■ ■ ■ = h d l }_ 2 . Since hi and h 2 determine hi they determine all of 

the hp . It is not difficult to see that (1201) insures that this determines 
the entire /i-vector. Finally, the link of every vertex of A is a stacked 
sphere if and only if A 6 

□ 

The above theorem is optimal in the following sense. When d = 4 
(pTj) reduces to h\<h 3 . Both h\ = h 3 (any homology manifold without 
boundary) and hi < h 3 (for instance, the suspension of MP 2 ) can occur. 
For d > 4, any triangulation in 'H d ~ x satisfies equality, including, for 
instance, the Kuhnel-Lassmann triangulations of S 1 x S 2m+1 and the 
nonorientable S 2m bundle over S* 1 [23], stacked spheres, and connected 
sums along facets of any of these spaces. 

When d = 5 (1211) becomes 

4/ix < 3h 3 + h 2 

^4(hi-h 2 ) < 3(h 3 -h 2 ). 

Any three manifold without boundary has Euler characteristic zero, so 
A is semi-Eulerian and we can substitute 10(x(A) — 2) for ^3 — h 2 . 
Hence, 

1 F5 

(22) h 2 — hi> — — (x(A) - 2). 

This formula first appears in [47], as does the characterization of 
equality. As Walkup's proof is logically equivalent to the one above, 
(|2ip can be viewed as a higher dimensional analog of (|22|) . For another 
example, we consider m = 2. 

Theorem 4.11. // the link of every edge is a homology manifold with- 
out boundary and d > 5, then 

(23) I2/14 + 6(d - 4)/i 3 + (d - 2)(d - 7)h 2 -(d-l)(d- 2)h x > 0. 

Proof. From flU, 2hf ] = 2h ( 2 ] + (d- 2)h^ ] and 2h { 2 ] = 3h 3 1] + (d - 
3)h 2 \ Applying (T20|) again to the right hand side of these equations, 

2hf ] = 2[3h 3 + (d - 2)h 2 ) + (d - 2)[2h 2 + (d - l)h x ] 
2hf = 3[4h 4 + {d-3)h 3 \ + (d-3)[3h 3 + {d-2)h 2 \. 

(2) (2) 

The rigidity inequality implies 2h^ > 2h\ . □ 
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Corollary 4.12. If A is a 6- dimensional homology manifold without 
boundary, then 

x (A)<2 + ±(h 3 -h 1 ). 
Furthermore, x(A) = 2 + j^{h 3 — hi), if and only if A G 7i d ~ l . 
Proof. Setting d = 7, fl23l is equivalent to 

12(/i 4 - h 3 ) > 30(hi - h 3 ). 

By the generalized Dehn-Sommerville equations h^ — h^ = — 35(x(A) — 
2). So, 

3D 

Now suppose x(A) = 2 + jg(h 3 — h\). Let A^ be the link of a 
vertex of A. The proof of (12UI) shows that for every vertex w G A„, 
^i(lkA„w) — ^(IkA^w)- Indeed, equality holds if and only if this is 
true. Since A is a homology manifold, H\(A V ;Q) = 0. Kalai's first 
proof of [16, Theorem 1.1] shows that A^ is a stacked sphere and thus 
A G W d_1 . Conversely, suppose A G Ti^ 1 . Since the link of every 

(2) (2) 

vertex of a stacked sphere is a stacked sphere, h\ = h\ and equality 
in (T23D follows. " □ 



Corollary 4.13. If A is a ^-dimensional Eulerian homology manifold, 
then the h-vector of A is positive. 

For further estimates we turn to the face ring. By introducing a 
linear system of parameters, the face ring can be a powerful tool in 
understanding the combinatorics of A. Let = {6*1, . . . , 6^} be a set of 
one forms in R = k[xi, . . . , x n ]. For each i, write 9i = + - • ■ + 6^ n x n 
and for each facet a G A let T a be the d x d matrix whose entries are 
{8i j} v gcr . We say G is a linear system of parameters (l.s.o.p.) for 
k[A] if T a has rank d for every facet a of A. 

Theorem 4.14. (Schenzel's formula) [35J 

Let be a l.s.o.p. for k[A], and let h\ = dimfc(/c[A]/(@))j. If A is a 
k-homology manifold (with or without boundary), then 



(24) K = hi + (fj ^(-l)^- 1 ^, 

V / j=2 

where the (3j are the k-Betti numbers of A. 

Schenzel's proof of the above formula applies to the much more gen- 
eral class of connected Buchsbaum complexes. As an application of 
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( |24|) . we note that if A is a homology manifold without boundary, then 
h' d (A) = 1 if A is orientable and h' d (A) = if A is not orientable. 

Schenzel's formula frequently allows us to move back and forth be- 
tween the commutative algebra of k[A]/(Q), and the combinatorics 
of A. As an example, the rigidity inequality has an interpretation in 
k[A}/(G) due to Lee. 

Theorem 4.15. [21] Let A be a homology manifold without boundary 
and let k be a field of characteristic zero. For generic pairs (u, Q), u a 
one form in R and G a l.s.o.p. for k[A], multiplication 

co : (k[A)/ (G))i - (*[A]/<e» 2 

is an injection. 

In view of Theorem 14.141 the study of /-vectors, /i-vectors and h'- 
vectors, where we define h\ by (12~4"|) . are all equivalent for homology 
manifolds. The value of the /i'-vectors is that for homology manifolds 
(h' Q , h[, . . . , h' d ) is the Hilbert function of k[A]/ (G), and Hilbert func- 
tions of homogeneous quotients of polynomial rings were characterized 
by Macaulay. 

Given a and i positive integers there is a unique way to write 

( ou-i \ ( a i 

+ G-i u "' + 

with a.j > di-i > • - - > dj > j > 1. 
Define 

a<l> = f<H + 1 \ ( Oi-j + 1 \ + _. + f a 3- 1 



i + 1 J V i J \ J + 1 

Theorem 4.16. [121 II. 2. 2] Let (ho, • • • , hd) be a sequence of nonnega- 
tive integers. Then the following are equivalent. 

• (ho, . . . , hd) is the Hilbert function of a homogeneous quotient 
of a polynomial ring. 

• ho = 1 and hi+i < hf l> for all 1 < % < d — 1. 

Any sequence (ho, ■ ■ ■ , h d ) which satisfies the above conditions is called 
an M-vector. 

In combination with our previous results and the following theorem, 
Macaulay's formula leads to restrictions on n and h 2 — hi for 2m- 
dimensional homology manifolds without boundary. 

Theorem 4.17. [21] Let A be a homology manifold, Q a l.s.o.p. for 

k[A], and uj £ Ri (one forms in R). Then the kernel of multiplication 
lu : (k[A]/(Q))i — > (A;[A]/(G))j + i has dimension greater than or equal 

to (Y)A-i- 
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Kalai has conjectured that the correct lower bound for homology man- 
ifolds without boundary is [HI Conjecture 36]. 

For connected 2m-dimensional homology manifolds without bound- 
ary h' m+1 — h' m does not depend on the triangulation. Define 

G(A) = (-i)-( 2 -+ 1 )[( / g 1 - / ? 2m _ 1 )-(/5 2 -/5 2m _ 2 ) + ... 

• • • + (-l) m " 1 (/3 m -2 - f3 m+ 2) + (-lHAn - /Wl)]. 

By the generalized Dehn-Sommerville equations and Schenzel's for- 
mula, h' m+1 — h' m — G(A) [21]. If A is orientable, then G(A) reduces 
to ( 2m m +1 )(/5 m -/5 m -i). 

Theorem 4.18. Let A be a 2m- dimensional connected homology man- 
ifold without boundary and suppose G(A) > 0, where G(A) is computed 
using rational coefficients. Write h% — h\ = ( 2 ) + (J, with a > b. Then 

(-)G(A)+( 2 -) / 3 m _ 1 <r:- 2 ). 

(b) G(A) + ( 2 -)/? m _ 1 <(^- i ) + r:- 1 ). 

Proof. Let be a l.s.o.p. for Q[A] and uj G Q[A]i satisfy Theorem l4.15l 
Define g\ = dim Q (Q[A]/(e, uj)),. Then g' m+1 > h' m+1 -h' m + ©/V-i, 
with equality if and only if the dimension of the kernel of multiplication 
uj : (Q[A])/<e» m (Q[A])/(6)) m+1 is ( 2 r)/9 m -i- The choice of 6 and 
uj imply that g' 2 = h' 2 — h[ and by Schenzel's formula this is hi — h\. 
The inequalities now follow from Macaulay's arithmetic criterion for 
Hilbert functions. 

□ 

If Pm-i = and A is orientable, then the left hand side of both 
inequalities reduces to ( 2m n ^ 1 )/^m- If Kalai's conjecture concerning the 
lower bound for the dimension of the kernel of multiplication by a one 
form is correct, then again the left hand side of both inequalities reduce 
to ( 2 ^ 1 ) Pm whenever A is orientable. 

While the second inequality is new and a key ingredient to the com- 
plete characterization of /-vectors in the next section, the first inequal- 
ity is neither new nor best. See [31j Theorem 5.7] for a related stronger 
inequality and a discussion. 

When A is a homology sphere or ball hi = h[. In the special case 
of A equal to the boundary of a simplicial polytope even more can be 
said. In [28] P. McMullen conjectured the following characterization of 
/i-vectors of simplicial polytopes. 

Conjecture 4.19. [28] A sequence (ho, hi, . . . , ha) is the h-vector of 
the boundary of a simplicial d-polytope if and only if 

(a) ho = 1. 
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(b) h Q <hi< ■■■ < h W2 \. 

(c) (ho, hi -ho,..., hy d i2\ - V/2J-1) is an M-vector. 

The sequence (g , g\d/2\) = (h, hi - ho,..., h\d/ 2 \ - V/2J-1) is 
usually called the g-vector of A. The correctness of McMullen's con- 
jecture was proved in two separate papers. In their 1981 paper [3] 
Billera and Lee showed how to construct a simplicial <i-polytope with a 
given /i-vector whenever it satisfied McMullen's conditions. Stanley's 
proof of the necessity of McMullen's conditions used a hard Lefschetz 
theorem for toric varieties associated to rational polytopes [ID]. The 
main point is that, generically, fc[A]/(G) has Lefschetz elements. 

Definition 4.20. Let A be a homology sphere. A Lefschetz element 
for k[A]/ (0) is a one form uo G R such that for all i < \_d/2\ multipli- 
cation 

u d - 2i ■. (m/ie)),^ (h[A]/{e)) d _ i} 

is an isomorphism. 

Suppose that u is a Lefschetz element for k[A]/(Q). Then for i < 
[d/2\ multiplication by omega, uj : (fc[A]/(0)) i _ 1 — > (k[A]/(Q))i must 
be an injection. Hence, for such i, h,^i < hi. In addition, we can see 
that gi = dimfc(/c[A]/ (0, so the g- vector of A must be an M-vector. 
Hence, if L(A) = {(lj,Q) : to is a Lefschetz element for k[A]/ (Q)} is 
nonempty, then A satisfies McMullen's conditions. 

Theorem 4.21. [3D], [2H] If A is the boundary of a simplicial polytope, 
then L(A) is nonempty. 

Perhaps the most important problem involving /-vectors is whether 
or not McMullen's conditions extend to simplicial spheres or even 
homology spheres. This question is sometimes referred to as the g- 
conjecture. As the above discussion shows, the following algebraic g- 
conjecture would imply the (/-conjecture. 

Conjecture 4.22. If A is a homology sphere, then L(A) 7^ 0. 

For a related, even stronger conjecture, see [43] . 

Definition 4.23. A Lefschetz sphere is a homology sphere A such 

that L(A) 7^ 0. A Lefschetz ball is a homology ball A which is a full 
dimensional subcomplex of a Lefschetz sphere. 

Unlike homology spheres, for an arbitrary homology manifold A we 
do not expect multiplication by a one form in k[A]/ (0) to be an injec- 
tion in degrees larger than two. Indeed, by Theorem 14 . 1 71 the dimension 
of the kernel of multiplication u : (/c[A]/(0))j — > (A;[A]/(0)) i+1 is at 
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least However, as we will now show, if "enough" links of the 

vertices of A are Lefschetz spheres or balls, then multiplication by a 
generic one form is a surjection in the higher degrees. 

Let p = {v mi , . . . , v m .,} be an ordered face of A, and let a = 
{v mi ,. . . ,v m]p] ,v mM+1 , . . . ,v md } be a facet containing p. Suppose is 
a l.s.o.p. for k[A] with corresponding matrix T = Then there is a 
unique set of one forms 0' = {9[, . . . , 9' d } such that (0) = (0') and for 
any i, 1 < i < d, 

i,j \ 0, j = m h < I < d,l=£ i. 

Indeed, T' corresponds to the reduced row echelon form of T with pivot 
columns {mi, . . . ,m d }. For future reference, we note that the ^ ■ are 
rational functions of the 6ij. 

In order to use 0' as a l.s.o.p. for A;[lk p], let R p be the polynomial ring 
over k with variables {xi} Vi ^ p . For each let 0? be the one form in R p 
obtained from 6[ by removing all the variables corresponding to vertices 
in p. Equivalently, #f is the image of Q\ under the natural surjection 
from R to R p . It is now easy to check that P = {9\ p \ +11 ■ ■ ■ , p d } is a 
l.s.o.p. for /c[lkp]. While these definitions depend on the choice of facet 
a D p, we will suppress this dependence as it will not matter. 

We intend to analyze ideals of the form (x p ) C k[A}/ (0), where x p = 
i mi • • • x m . , , by using k[\k p\j (0 P ). This requires us to give k[\k p]/{Q p ) 
an i?-module structure. It is sufficient to describe x mi ■ g(x) for g(x) e 
A;[lkp]/(0 p ). For each v rni G p the construction of 0' forces 9' to be 
of the form 

@mi = X rrii + ^m it j X j- 

So we define 

(25) x mi -g(x) = (-^^^)-g(x). 

As 0[ is in 0, this definition insures that multiplication by x p is an 
-R-module homomorphism of degree \p\ from k[lk p}/ (Q p ) to the ideal 
(x p ) in k[A]/(Q). Indeed, if R p is given an i?-module structure in the 
same way as A; [lk p], then there is a commutative diagram of R- modules. 

R p /(Q p ) ^ <x p >(R/(&'}) 

i i 

k[\kp]/(Q p ) ^ <x p >(k[A]/{0)) 
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Proposition 4.24. Let A be a homology manifold. Then the multipli- 
cation map 

is a surjective graded R-module homomorphism of degree \p\. If A is a 
homology manifold without boundary, then x p is an isomorphism unless 
i = d and A is not orientable. 

Proof. Evidently, the map has degree equal to the cardinality of p. 
To see that the map is surjective, let x p ■ g(x) e (x p ). Replace each 
occurrence of a variable x mi in g(x) using (125]) . This leaves a polynomial 
which is clearly in the image of multiplication by x p . 

In order to show that multiplication is an isomorphism when A is a 
homology manifold without boundary and either A is orientable or i ^ 
d, it is sufficient to show that the dimensions over k agree. Since A has 
no boundary, the link of p is a homology sphere, so dinn^/cflk p\j (O p ))j 
is /ij(lkp). To compute dimfc(x p )j + | p |, consider the exact sequence, 

_> ( Xp ) _> fc[A]/(6> - k[A - p]/(Q) - 0, 

where A — p is A with p and any incident faces removed. Since A — p 
is a homology manifold with boundary, Schenzel's formula says 

dim fc (xp) i+ \ p \ = dim fc (/c[A]/e) i+ | p | - dim fc (/c[A - p]/Q) i+ \ p \ 

= h> +lpl (A)-h' l+lpl (A-p). 

The Mayer- Vietoris sequence for A = (A — p) U stp shows that if A 
is orientable or j ^ d — 2, /%(A) = f3j(A — p). Hence, dim^ {x p ) i+ \ p \ = 
h i+ \ p \(A) — h i+ \ p \(A — p). This difference is the coefficient of in 

cf>(zStp 

This is known to be /^-j-| p |(stp) [371 Lemma 2.3]. Since the h- 
vector of a cone is the /i-vector of the original space, hd-i-\ p \ (stp) = 
hd~i-\p\(]k p) . As the dimension of the link of p is d — 1 — \p\, the 
generalized Dehn-Sommerville equations show that this is hi(Jkp). □ 

Define ^(A) to be the set of all pairs (u, 0) such that uj G Ri, 6 is 
a l.s.o.p. for A, and multiplication 

u : {k[A]/(e))i - (k[A)/(G)) i+1 

is a surjection. If A is a homology sphere, then L(A) C Ls (A). 
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Proposition 4.25. If A is a homology manifold and L\(A) ^ 0, then 
for all j, i < j < d — 1, 

^•>^ +1 +( d : 1 )^-i- 

Proof. Let (u, 0) G L\ (A). Then for any j, i < j < d—1, multiplication 
: (k[A]/ (Q))j — ► (fc[A]/(G))j + i is a surjection with a kernel whose 
dimension is at least ( — 1 ) i- 

Theorem 4.26. Suppose A is a k-homology manifold with k an infinite 
field. If for at least n — d of the vertices v of A,L*(lkt>) ^ 0, then 
L\ + \A) ± 0. 

Proof. Let V s = {vj}j~f be vertices of A such that for every j, (lk Vj) ^ 
0. For each such vertex v, consider the set of pairs 

L l s (v) = {(w,9) : 6 is a l.s.o.p. for fc[A],and (u, Q {v} ) G L l s {lkv)}. 

Since O — > 6^ is a rational map and L*(lkt>) is a nonempty Zariski 
open set [45J, L\{v) is a nonempty Zariski open set. We call 9 generic 
if every dxd minor of the associated matrix T is nonsingular. To finish 
the proof we show that 

n—d 

L = {(to, 0) : is generic} H Pi U s (v) 

j'=i 

is a nonempty subset of L* +1 (A). 

Since each of the intersecting subsets in L is a nonempty open Zariski 
subset of fc( d+1 ) n ; L is nonempty So let (to, 0) G L. In order to see 
that multiplication u : (k[A}/ (Q)) i+ i — > (A;[A]/(0)) i+2 is surjective it 
is sufficient to show that every monomial in (fc[A]/(0)) i+2 is in the 
image. We consider two cases. 

Case 1: The monomial can be written in the form Xj ■ x a , where 
vj G V s . Using the fact that x a is in the image of multiplication by to 
in k[lkvj]/(Q{ Vj }) , and Proposition I4.24[ we see that this monomial is 
in the image of multiplication by uj in (xj) C k[A]/ (0). 

Case 2: All of the variables in the monomial correspond to vertices 
not in V s . Write the monomial xi ■ x a . Since is generic, it contains an 
element 9 of the form 

6 = xi+ 6 i x i- 

j,VjEV s 

This implies that the monomial is equivalent to a sum of monomials 
from Case 1 and hence is in the image of multiplication by uj. □ 
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Alg. g-conj 
▲ 




► g-conj. 



Manifold alg. g-cong. 



■►Manifold g-conj. 



Figure 4. Various (^-conjectures 



The above results suggest the following conjectures for homology 
manifolds (with or without boundary). 

Conjecture 4.27. (Manifold algebraic g- conjecture) 

If A is a homology manifold, then L\(A) ^ for i > \d/2]. 

Conjecture 4.28. (Manifold g- conjecture) 

If A is a homology manifold, then h! { > h' i+l + ( d ^ 1 )f3i_i fori > \d/2]. 

If Kalai's conjecture concerning the kernel of multiplication by a 
one form is correct (see discussion following Theorem 14.171) . then the 
manifold (^-conjecture would be h[ > h' i+l + Figure H] shows the 

interrelationships among the various ^-conjectures. The dotted arrows 
indicate partial implications. The manifold algebraic ^-conjecture does 
not imply the existence of Lefschetz elements for homomlogy spheres. 
However, the surjective maps promised by the manifold algebraic g- 
conjecture, combined with the Gorenstein property of face rings of 
homology spheres, is enough to establish the injective maps needed 
to establish the ^-conjecture. The manifold (^-conjecture would insure 
that (/-vectors of homology spheres are nonnegative, but would not 
show that they are M-vectors. 

Even without an affirmation of the algebraic (/-conjecture, Theorem 
14.261 can be used effectively to limit the possible h- vectors of homology 
manifolds. 

Corollary 4.29. // k has characteristic zero and A is a k-homology 
manifold, then L d ~ 2 (A) ^ 0. 

Proof. Every two dimensional homology sphere A' is the boundary of 



a simplicial 3-polytope, hence by Theorem 14.211 L( A') ^ 0. By [37] L\ 
is nonempty for two dimensional homology balls. Now apply induction 



Theorem 4.30. If A is a homology manifold and j3j are the rational 
Betti numbers of A, then 



and Theorem 14.261 



□ 



(26) 



h' d _ 2 > + (d- l)(3 d - 3 
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If, in addition, A is closed, then 

(27) h^^+^+y^^-'y. 

Furthermore, if A is closed, d > 5, p 2 = and h 2 = hi + ( d ^ 1 ) Pi, then 
A e H d ~ l . 

Proof. The first formula is an immediate consequence of Proposition 
I4.25l and the above corollary. So assume that A is closed and orientable. 
By Schenzel's formula hi = h[ and h 2 = h 2 . On the other hand, by 
[31], h' d _ 2 = h' 2 + ( 2 )(P 2 - Pi) and h' d _ x = h[ + dpi. Combining this 
with fl26|) and Poincare duality gives (l2Tj) . 

Now suppose p 2 = 0,h 2 = hi + i^^^Pi.d > 5 and A is closed. 
These conditions imply that h' d __ 2 = h' d _ v This means that for (u, 0) e 
Lf" 2 (A) multiplication u : (k[A]/(Q)) d - 2 -> (fc[A]/(e)) d _i is a bijec- 
tion. So it must be an injection when considered as a map u : {xi)d-2 —* 
(xi)d-i- By Proposition 14.241 multiplication lo : (k[\kv i}/ (<d Xi ))d-2 — » 
(A;[lkfj]/ (<d Xi ))d-i must be an injection. Hence, for any vertex Vi of A, 
h d _ 2 {\kvi) < h d _i(\kvi). Each such link is a homology sphere, so the 
generalized Dehn-Sommerville equations imply h 2 < hi in each vertex 
link. The rigidity inequality and Corollary 12.21 imply that every vertex 
link is a stacked sphere. Finally, Theorem 12.31 says that A e 

□ 

Kalai conjectured in [TBj that for homology manifolds without bound- 
ary 

(28) h 2 -h> ^ 

The above theorem verifies this conjecture when p 2 = and A is closed. 
Theorem 14.31 confirms (1281) when Pi = 1. If Kalai's conjecture concern- 
ing the lower bound for the dimension of the kernel of multiplication 
by a one form is correct (see comment following Theorem 14. lTj) . the 
suitably altered statement of Proposition 14.251 and proof of Theorem 
14.301 would prove (j28|) for closed homology manifolds. In dimension 
four with do = 0. (125]) is equivalent to (122j) . 

5. Constructions 

In order to completely characterize the /-vectors of all possible tri- 
angulations of a given space, we will need ways of constructing new 
triangulations from old ones which preserve homeomorphism type and 
alter the /-vector in a predictable fashion. Two such techniques are 
bistellar moves and central retriangulations. 
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Let F and G be disjoint subsets of the vertices of A such that \F\ + 
\G\ = d + 1. Suppose that the vertex induced subcomplex of A with 
respect to F U G is F * dG. Removing F * dG and replacing it with 
OF * G is a ( \G\ — l)-bistellar move. A 0-bistellar move is also called 
subdividing a facet. If A' is obtained from A by a bistellar move, then 
A' is homeomorphic to A. The effect of a bistellar move on the h- vector 
is contained in the proposition below. We omit its elementary proof. 

Proposition 5.1. Suppose A' is obtained from A by an m-bistellar 
move. Then 

h (A') < i < m or i > d — m 

)hi(A) + l m <i <d-m. 

There are very few manifolds for which a complete characterization 
of all possible /-vectors of triangulations are known. Aside from S 1 
and closed 2- manifolds [T^] [23], the only other spaces for which this 
question has been solved are S 3 ^ 1 x S 2 ,M.P 3 , the nonorientable S 2 
bundle over S 1 , and S" 4 . The four 3- manifolds and S 4 were done by 
Walkup [17]. 

The first manifold we will consider in detail is S 1 x S 3 . For every 
n > 11, Kiihnel and Lassmann constructed a vertex-transitive trian- 
gulation of S 1 x S 3 with n vertices and dihedral symmetry [23J. We 
use A s i x s 3 ( n ) t° denote these complexes. (In [23] they used M|(n) 
for these triangulations.) Identify the vertices with [n] = {1, 2, . . . , n}. 
Since the triangulation is invariant under the action of Z n , it is suffi- 
cient to specify for which 4-tuples (2/1,1/2,1/3,1/4) there are simplices of 
the form {x±, £2, ^3, £4, ^5}, with Xi + \ —Xi = y.i mod n, 1 < i < 4. The 
4-tuples which generate A s i x s s ( n ) are [1, 1, 1, 2], [1, 1, 2, 1], [1, 2, 1, 1], 
and [2, 1, 1, 1]. The link of each vertex has 10 vertices, so j\ = 5n and 
hi = 5n— 10 — 4(n — 5) = n + 10. So, g% = hi — hi = 15. By the general- 
ized Dehn-Sommerville equations, the g- vector of a homology manifold 
without boundary determines its /i-vector, and hence its /-vector. 

Theorem 5.2. The following are equivalent. 

i. (1,^1,^2) ^ the g-vector of a triangulation of S 1 x S 3 . 

ii. (1,^1,^2) is the g-vector of a closed four-dimensional homology 
manifold A with fi\ — 1 and f3 2 = 0. 

hi. 15<<7 2 < ( 91 2 +1 ). 

Proof. Evidently i — > ii. All simplicial complexes satisfy g 2 — i^t 1 ) ■ 
For S 1 x S 3 with (3\ = 1, Theorem 14.31 implies 15 < g 2 , hence ii — > iii. 

For iii — > i, assume h 2 < C 1-1 ^ 1 ) , h 2 — hi > 15, and hi > 6. As 
hi(AsixS 3 ( n )) — n — 5 and h 2 (A s i x s 3 ( n )) = n + 10, it is sufficient 
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to show that for each n, beginning with A s i x s 3 ( n ), h is possible to 
perform consecutive 1-bistellar moves, each such move adding exactly 
one edge to the 1-skeleton, until the 1-skeleton is the complete graph 
on n vertices. 

What are the nonedges of Agi x 53(71)? From the description of the 
facets, the link of x G [n] consists of all y within ±5 mod n of x. Hence 
(x,y) is a nonedge of A s i x s3(n) if and only if x and y are separated 
by at least 6 modulo n. 

First, group the nonedges of A51 xS 3 (n) by the value of y — x mod n, 
where we insist this difference be between 6 and n — 1. For instance, if 
n = 14, then the first group contains the pairs (1, 7), (2, 8), . . . , (7, 13), 
(8, 14), (9, 1), ... , (14, 6). Similarly, the second group would contain 
(1, 8), (2, 9), . . . , (6, 13), (7, 14), (8, 1), . . . , (14, 7). In general, if n is odd, 
then the nonedges will partition into blocks each of which has cardi- 
nality n, while if n is even, the last block will have cardinality n/2. 

Starting with the first group, for each pair (x, x + 6) perform a 1- 
bistellar move using the facets {x, x + 1, x + 2, x + 4, x + 5} and {x + 
1, x + 2, x + 4, x + 5, x + 6}. Now consider the pairs (x, x + 7) in the 
second group. From the bistellar move applied to the pair (x, x + 6),x 
is contained in a facet {x, x + 1, x + 2, x + 5, x + 6}, while the bistellar 
move applied to (x + 1, x + 7) puts x + 7 in the facet {x + 1, x + 2, x + 
5, x + 6, x + 7}. Hence, we can now perform a 1-bistellar move for each 
pair in the second group. Similarly, a bistellar move corresponding to 
(x, x+8) in the third group can use the facets {x, x+1, x+2, x+6, x+7} 
and {x + 1, x + 2, x + 6, x + 7, x + 8} obtained via the bistellar move 
from the second group. Continuing in this way, it is possible to perform 
bistellar moves until the 1-skeleton is the complete graph on n vertices. 

□ 

An examination of the proof shows that after kn 1-bistellar moves the 
resulting complex once again has dihedral vertex-transitive symmetry. 

Corollary 5.3. If n > 11, k > 5, and kn < (J), then there is a vertex- 
transitive triangulation of S 1 x S* 3 with n vertices, kn edges and dihedral 
symmetry. 

When n is odd, this is the best result possible since any vertex- 
transitive triangulation will have kn edges for some k. For even n, any 
vertex-transitive triangulation must have n + (kn/2) edges, and the 
catalog of small vertex-transitive triangulations by Kohler and Lutz 
[20] suggests that this may be possible once n > 14. The manifolds 
4 13f , 4 13l, 4 14|, 4 14|, 4 15f , 4 15|, and 4 15^ in [20] come from the above 
construction. 
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Figure 5. Central retriangulation of a simple 2-tree 



As indicated previously, the complexes A 5 i x 53 (n) are part of a much 
larger family of triangulations introduced by Kiihnel and Lassmann in 
[23] . All of their spaces are disk or sphere bundles over tori. They 
include a collection Aejix^ra-i (n ), denoted by Mf™_ .i(n) in [23J, of 
triangulations of S 1 x S 2m ~ l for m > 2 and n > Am + 3. When 
n = Am + 3, Agi x g2m-i(n) = M 2m , which we recall from Theorem 
14.71 is a minimum triangulation of S 1 x S 2m ~ l . The construction of 
A5i X 52m-i(ra) is along the same lines as As^ x s 3 { n )- The facets are 
specified by the 2m difference vectors (modulo n) obtained by all possi- 
ble permutations of [1,1,..., 1, 2]. The resulting complex has dihedral 
symmetry. Using 1-bistellar moves in a fashion similar to above, and 
Theorem 14.31 it is possible to prove the following. 

Proposition 5.4. Let m > 2. There exists a triangulation of S 1 x 
S 2m ~ 1 with n vertices and e edges if and only if n > Am + 3 and 
e — (2m + l)n > 0. If in addition e is a multiple of n, then there exists 
a triangulation which is vertex-transitive with dihedral symmetry. 

A second technique for creating new triangulations out of old ones 
is the central retriangulation of a simple (d — l)-tree. Let B be a 
subcomplex of A which is a simplicial ball. Remove all of the interior 
faces of B and replace them with the interior faces of the cone on the 
boundary of B, where the cone point is a new vertex. We call this 
new complex the central retriangulation of B. See Figure for a simple 
example in dimension two. If A' is obtained from A by a retriangulation 
of B, then A and A' are homeomorphic. 

Let T be a pure (d — l)-dimensional complex. We say T is a simple 
{d — l)-tree if the facets of T can be ordered, <Ti, . . . , a m such that for 
each % > 2 the intersection of crj with the union of all previous facets 
is a codimension one face of <Ji which is on the boundary of U^Oj. 
A simple 1-tree is a path. The bold face subcomplex on the left hand 
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side of Figure [5] is a simple 2-tree. The length of a simple (d — 1)- 
tree is the number facets in the tree. Each facet, other than the first, 
adds exactly one new vertex to the tree. An ordering of the vertices, 
(vi, . . . , Vd+m-i), of a simple (d — l)-tree T is natural if there exists an 
ordering of the facets of T such that the vertices of o\ are (vi, . . . , v d ) 
and for i > 2, the new vertex introduced by o~i is v d +i-i- Any simple 
(d — l)-tree is a simplicial ball and its boundary is a stacked sphere. 

Proposition 5.5. If A' is obtained from A by central retriangulation 
of a simple (d — l)-tree of length m, then hi(A') = hi(A) + 1, and 
h 2 (A') = h 2 (A)+m. 

The following idea is due to Walkup. Indeed, our statement and 
proof are just the (d — l)-dimensional analogue of [171 Lemma 7.3]. A 
simple (d — l)-tree in A is spanning if it contains all of the vertices of 
A. 

Proposition 5.6. Let A be a 2-neighborly triangulation of a homology 
manifold without boundary. Suppose A contains a spanning (d — 1)- 
tree T such that every facet ofT contains a fixed set of distinct vertices 
{y\, . . . , Vds}- Equivalently, there is a codimension three face p, and 
a spanning simple 2-tree in the link of p. Then for every pair (a, b) 
satisfying a > hi(A) and (72(A) + a < b < ( a ^ 1 ) there exists a complex 
A' which is homeomorphic to A with hi(A') = a and h 2 (A') = b. 

Proof. Let A = Ao and let Ai be the complex obtained by a cen- 
tral retriangulation of T and let w\ be the new vertex in Ai. As 
A was neighborly and T is spanning, A' is neighborly. For each 
i > d — 3, {vi, . . . , Vd-3, Vj} is a face of the boundary of T. Hence 
{wi, v 1, . . . , Vd-3, v i} is a face of A 1; so the link of {wi,Vi, . . . ,v d _ 3 } 
contains all of the other vertices of A^ Since Ai is a closed homology 
manifold, this link must be a circle. This implies that A x has a span- 
ning simple (d — l)-tree 7\ and distinct vertices {v [, . . . , v' d _ 2 } which 
are contained in every facet of T\. Repeating this process we obtain an 
infinite family of complexes A^. For each k, A& is homeomorphic to 
A, 2-neighborly, and h\(Ak) = hi(A) + k. In addition, each A& has a 
spanning simple (d — l)-tree T^. Given j, 1 < j < hi(A) + k + 1, define 
Afcj to be the complex obtained from A^ by a central retriangulation 
of the simple (d — l)-tree consisting of the the first j facets of T^. By 
Proposition 15.51 the collection of pairs (hi(A k j), h2(A k j)), is exactly 
the pairs (a, b) guaranteed by the theorem. 

□ 

Theorem 5.7. The following are equivalent. 
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[1,2,3,4,5], [1,2,3,4,7], [1,2,3,5,8] 

[1,2,4,5,6], [1,2,4,6,7], [1,2,5,6,8] 

[1,2,6,8,9] [1,2,7,8,9] [1,3,4,5,9] 

[1,3,4,8,9], [1,3,5,6,8], [1,3,5,6,9] 

[1,4,5,6,7], [1,4,5,7,9], [1,4,7,8,9] 

[2,3,4,5,9], [2,3,4,6,7], [2,3,4,6,9] 

[2,3,5,7,9], [2,3,6,7,9], [2,4,5,6,8] 

[2,4,6,8,9], [2,5,7,8,9], [3,4,6,7,8] 

[3,5,6,7,8], [3,5,6,7,9], [4,5,6,7,8] 



[1,2,3,7,8] 
[1,2,6,7,9] 
[1,3,4,7,8] 
[1,3,6,8,9] 
[1,5,6,7,9] 
[2,3,5,7,8] 
[2,4,5,8,9] 
[3,4,6,8,9] 
[4,5,7,8,9] 



Table 1. A (CP 2 ) 
4, h 2 = 10 [22] 



A triangulation of CP 2 with hi 



[3,4, 7], [3, 4, 5], [4, 5, 6], [5, 6, 8], [6, 8, 9] 
Table 2. A spanning simple 2-tree in the link of [1,2] in A(CP 2 ) 



i. (l,gi,g 2 ) is the g-vector of a triangulation of CP 2 . 

ii. (l,gi,g 2 ) is the g-vector of a triangulation of a closed four- 
dimensional homology manifold with j3i = and fl 2 = I. 

in- 6<92< ( 91 2 +1 ). 

Proof. As before, i — ^ ii is trivial and any complex satisfies g 2 < ( gi 2 X ) • 
Theorem 14.181 implies 6 < g 2 , and hence ii — > iii. 

For iii — ► i, the previous proposition shows that it is sufficient to find 
a triangulation of CP 2 with g-vector (1, 3, 6) and simple 4-tree which 
satisfies the conditions of the previous proposition. Table [1] contains 
such a triangulation, originally due to Kuhnel [22], and Table [2] shows 
an appropriate simple 2-tree in the link of an edge. 

□ 

A similar technique can be used to characterize g- vectors of triangu- 
lations of K3 surfaces. Any nonsingular quartic in CP 3 is a K3 surface. 
While different quartics can lead to distinct complex structures, all K3 
surfaces are homeomorphic. In fact they are diffeomorphic, see, for 
instance [12j Theorem 3.4.9]. As a closed four manifold, every K3 sur- 
face is simply connected with second Betti number equal to twenty-two. 
Hence any triangulation satisfies h 3 — h 2 = 220 = (g 2 ). 

Theorem 5.8. The following are equivalent. 

i. (l,gi,g 2 ) is the g-vector of a triangulation of a K3 surface. 



FACE ENUMERATION - FROM SPHERES TO MANIFOLDS 



35 




Figure 6. Spanning 2-tree in the link of an edge of A^ 3 

ii. (l,gi,g 2 ) is the g-vector of a triangulation of a closed four di- 
mensional homology manifold with (3\ = 0,j3 2 = 22. 

iii. 55 < g 2 < ( 9l 2 +1 ). 

Proof. The proof of i — ^ ii and ii — > iii follows the same reasoning as in 
Theorem 15.71 In addition, as in that proof, iii — > i will be established 
with the existence of a triangulation A^ 3 of a K3 surface with g-vector 
(1, 10, 55) and an appropriate simple 4-tree. Such a triangulation was 
given by Casella and Kiihnel [6]. We refer the reader to this reference 
for the triangulation and a verification of its g-vector. Figure El which 
is [6j Figure 1], shows the link of an edge in this triangulation and 
contains a spanning simple 2-tree in this link. The labeled vertices on 
the boundary of the hexagons are identified and the numbering of the 
triangles is an ordering for the facets of the tree. Coning this tree with 
the edge provides the desired 4-tree. □ 

Theorem 5.9. The following are equivalent. 

i. (1, gi, g 2 ) is the g-vector of a triangulation of the connected sum 
of S 2 x S 2 with itself. 

ii. (1,(71,(72) is the g-vector of a triangulation of a closed four- 
dimensional homology manifold with f3± = and (5 2 = 4. 

iii. 18 < (72 < ( 91 2 +1 ). 

Proof. Using the same logic as the previous two theorems, g 2 > 18. Ta- 
ble [3] shows a triangulation with g-vector (1,6, 18). This triangulation 
comes from [25J. Every pair of vertices in this triangulation span an 
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Table 3. A((S 2 x S 2 )#(S 2 x S 2 )) - A triangulation of 
{S 2 x S 2 )#{S 2 x S 2 ) with hi = 7 and g 2 = 18 |2SJ. 



edge except for {1,5}, {5, 6} and {1,6}. For g 2 equal to 18,19 or 20, 
first perform 0,1 or 2 1-bistellar moves from Table HI Then subdivide 
facets until the desired number of vertices are obtained. As before, for 
92 > 21 Proposition 15.61 tells us that is it sufficient to find a spanning 
simple 2-tree in the link of some edge of a 2-neighborly triangulation of 
(S* 2 x S 2 )#(S 2 x S* 2 ) with 12 vertices. After the three 1-bistellar moves 
in Table HI the triangulation in Table [3] is 2-neighborly. Table [5] lists 
such a tree in the link of [1, 2]. 

□ 

While the methods we have introduced are not sufficient to com- 
pletely characterize the /i-vectors of higher dimensional spaces, many 
partial results are possible. For instance, consider S 3 x S 3 . 
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([1,2,3,7, 10], [2, 3, 5, 7, 10]) 
([2, 3, 5, 9, 11], [2, 3, 6, 9, 11]) 
([1,2, 4, 9, 10], [2, 4, 6, 9, 10]) 
Table 4. Three 1-bistellar moves on A((S 2 x S 2 )#(S 2 x S 2 )) 



{[3, 5, 10], [5, 7, 10], [7, 8, 10], [8, 9, 10], [8, 9, 12], [4, 9, 12], [4, 6, 9], [4, 11, 12]} 

Table 5. A spanning simple 2-tree in the link of {1,2} 
in A((S 2 x S 2 )#(S 2 x S 2 )) after three 1-bistellar moves. 

Proposition 5.10. The component-wise minimum h-vector for trian- 
gulations of S 3 x S 3 is (1,6,21,56,126,-21,20,-1). There exists a 
triangulation A of S 3 x S 3 with hi(A) = a and h 2 (A) = b if and only 
if 15 < b-a < g). 

Proof. Let A be a triangulation of S 3 x S 3 . By Schenzel's formula (see 
Theorem 14. 141) hi = h\ for i = 1,2,3 or 4. The generalized Dehn- 
Sommerville equations imply that h\ — h' 3 = 70 = (®). Hence, h' 4 = 
h > Q,h' 3 = h 3 > Q,h' 2 = h 2 > (I) and h[ = h > ©. In [261 
Section 7], Lutz gives a triangulation of S 3 x S 3 with this h- vector. In 
addition, the link of the face denoted by [1, 2, 3, 4] in that triangulation 
has a spanning simple 2-tree, so Proposition 15.61 applies. 

□ 

In |47] Walkup proved that for any closed three manifold M there 
exists 7(M) such that for any pair (a, b) with 7(M) <b< ( a ^ 1 ), there 
exists a triangulation A of M with g\{A) = a and (72(A) = b. In fact, 
this is true for all closed homology manifolds of dimension at least three 
which can be triangulated. We prove this in a series of lemmas which 
are an adaptation of Walkup's proof to higher dimensions. 

Lemma 5.11. Let M be a connected homology manifold without bound- 
ary of dimension d — 1 . If M has a triangulation, then M has a trian- 
gulation which contains a spanning simple (d — I) -tree. 

Proof. Let A be a triangulation of T. Since A is connected, there exists 
a simple (d — l)-tree T and a dimension preserving simplicial map 
: T — > A which maps surjectively onto the vertices of A. Indeed, T 
and can be constructed inductively by beginning with a facet of A and 
attaching new facets to T along codimension one faces corresponding 
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to free codimension one faces of the image of T until all of the vertices 
of A are in the image of 0. 

If is one-to-one on the vertices of T, then the image of T satisfies 
the lemma. Otherwise, let yi, . . . , y s be a natural ordering of the ver- 
tices of T. Let y t be the last vertex of T such that |0 _1 (0(?/))| > 2. 
The definition of yt implies that is a simplicial isomorphism when re- 
stricted to the closed star of y t . Hence B, the image of st(y t ), is a ball. 
Now let A' be the complex obtained from A by the central retriangu- 
lation of B. Define a new map 0' by 4>'(yi) = (fi(yi), except 4>{yt) = w, 
where w is the new vertex of A'. To see that 0' induces a simplicial 
map, it is sufficient to note that if 4>{Vt) U p is a facet of A which in- 
cludes 4>(yt), then p is a face on the boundary of B, so w U p is a face 
of A'. Thus, 0' : T — > A' is a simplicial map which also maps surjec- 
tively onto the vertices of A', is one-to-one on all the vertices after y t , 
and |0' (4>'(y t ))\ = |0 _1 (0'(2/j))| — 1. Repeating this procedure enough 
times gives the desired triangulation and (d — l)-tree. See Figure [7] for 
a two-dimensional portrayal. □ 

Lemma 5.12. Let M be a connected homology manifold without bound- 
ary of dimension d — 1 . If M has a triangulation, then M has a tri- 
angulation A which contains a spanning simple (d — l)-tree T in which 
every facet ofT contains a fixed (d — 3) -dimensional face. 

Proof. By the previous lemma we can choose a triangulation A of M 
and a spanning simple (d — l)-tree To of Ao- Let A[ be the complex 
obtained from the central retriangulation of T and let w i be the new 
vertex. The link of Wi contains all of the other vertices of A[. Now we 
repeat the procedure used in the proof of the previous lemma. However, 
the original tree T and <ft are constructed by first choosing a simple 
(d — 2)-tree Ti and simplicial map <pi : T\ — > lk-u^ such that all of 
the vertices in the link of W\ are in the image of <f>\. Then let T\ = 
{wi} * Ti and 0i be <pi extended to T x by setting (fii(wi) = W\. Now 
each facet of the image of <pi contains w\ and |0]" 1 (wi)| = 1. Hence, 
while retriangulating A[ for the purposes of forcing (f>i to be one-to- 
one on the vertices, Wi will remain in all of the facets in the image. At 
the end of this process we will have a triangulation A x and spanning 
simple (d — l)-tree Ti all of whose facets contain W\. If d — 4 we are 
done. Otherwise, let A' 2 be the complex obtained from Ai by the 
central retriangulation of T\ and let W2 be the new vertex. Repeat this 
process beginning with a simple (d — 3)-tree T 2 and a vertex spanning 
simplicial map 02 from T2 into the link of {u>i,u>2}- Arguing as before 
we will end up with a simple (d — 1) tree T 2 in A 2 all of whose facets 
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Figure 7. Creating a spanning simple (d — l)-tree 



contain {wi,w 2 }- This process can be repeated until we obtain the 
promised triangulation and spanning simple (d — l)-tree. □ 

Lemma 5.13. Let M be a connected homology manifold without bound- 
ary of dimension d — 1. If M has a triangulation, then M has a 
2— neighborly triangulation which contains a spanning simple (d — 1)- 
tree T and a codimension three face a such that a is in every facet of 
T. 

Proof. Using the previous lemma, we begin with a triangulation Ao 
and spanning simple (d — l)-tree T every facet of which contains the 
codimension three face p . If A is 2-neighborly we are done. So suppose 
A has m pairs of vertices which do not have an edge between them. 
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Figure 8. The tree S in the link of p' 



Let Ai be the complex obtained by the central retriangulation of T 
and let W\ be the new vertex. As in the proof of Proposition 15.61 the 
link of po U {wi} contains all of the other vertices of A x . So Aj has 
the same m pairs of vertices without edges. Induction will complete 
the proof if we can construct a triangulation A and face p G A which 
satisfy the hypothesis of the lemma such that A has only m — 1 pairs 
of vertices with no edge between them. 

Let x, y be vertices in Ai with no edge between them. Since poU{w\} 
has codimension two, its link is a circle. As x and y do not have an edge 
between them they must be in the link of PqU{wi} and be separated by 
at least one vertex as one travels around the circle. The construction 
of A and p consists of three steps. 

Step 1: Retriangulate so that x and y are only separated by one ver- 
tex in the link of a codimension two face whose link contains all of the 
other vertices. Write the vertices in the link of po U w\ in cyclic order, 
(x, vi, . . . , v s , y, Ui, . . . , u t ). If either s or t is one, then step one is com- 
plete. If not, let P\ be the path with ordered vertices (x, V\, . . . , v s , y) 
and let P 2 be the path with ordered vertices (v s , y, u%, . . . , u t ). Choose 
w G po an d set p to be p with w removed. If d = 4, then p' Q = 0. Set 
S = {{{ Wl } Up ) * Px) U (({w } Up ) * P 2 ) and T = (p U w x ) * (Pi U P 2 ). 
Now T is a spanning simple (d — l)-tree in A x and S is a spanning 
simple (d — 2)-tree in the boundary of T. Every facet of S contains p' . 
Figure [8] shows S in the link of p' . 

Let A 2 be the complex obtained from Ai by the central retriangu- 
lation of T and let W2 be the new vertex. In this complex S * {w 2 } 
is a spanning simple (d — l)-tree. So now we let A 3 be the complex 
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obtained from A2 by the central retriangulation of S*{ui2} and call the 
new vertex w 3 . Using Figure El we can see that the link of {w 2 , w 3 } * p' 
in A 3 is the circle (y, u>i, x, Vi, . . . , v s , w , u t , u t -\, . . . , U\). Note that in 
each of the retriangulations the pairs of vertices without edges have 
not changed. 

Step 2: Perform a 1-bistellar move on d({x, y}) * ({w±, 102,103} * p' ) 
and call the resulting complex A4. This introduces an edge between x 
and y and leaves m — 1 pairs of vertices without edges. However, w\ is 
no longer in the link of {1V2, ^3} * Pq- 

Step 3: Let P4 be the path whose vertices in order are (x, y, U\, . . . , u t , 
Wq, v s , . . . , Vi). Form a new (d — 2)-tree, S4 = p' * (({^2} * Pa) U 
{x, W\, y}). Now T 4 = {^3} * 5*4 is a spanning simple (d— l)-tree in A 4 . 
In addition, S4 = 5 4 U {{y, W\, w 3 } * p' } is a spanning simple (d — 2)- 
tree in the boundary of T 4 . Two more triangulations will finish the job. 
First, A 5 is the complex obtained from A 4 by the central retriangu- 
lation of T4 with new vertex W4. In this complex T5 = {^4} * S4 is 
a spanning simple (d — l)-tree. Finally, set A to be the complex ob- 
tained from the central retriangulation of T5 with new vertex W5, and 
let p = {u> 4 , W5} U Pq. Here we see that the link of the codimension two 
face p contains all the other vertices of A and there are only m — 1 
pairs of vertices that do not span an edge. 

□ 

Theorem 5.14. Let M be a connected homology manifold without 
boundary of dimension d — 1. Then there exists 7(M) such that for 
every pair (a, b) with 7 (M) < b < C^ 1 ) th ere exists a triangulation A 
of M with <7i(A) = a and 02(A) = b. 

Proof. Apply Proposition ^. 6l to the triangulation guaranteed by Lemma 

Em 

□ 

Corollary 5.15. Let M be a closed homology manifold of dimension 
at least three. If M has a triangulation, then for n sufficiently large 
there exist 2-neighborly triangulations of M with n vertices. 

As mentioned before, our proof of the existence of 2-neighborly tri- 
angulations is based on Walkup's proof of this for 3-manifolds \£7\. A 
very different approach in dimension three is Sarkaria's proof of the 
existence of 2-neighborly triangulations of 3-manifolds with or without 
boundary [34] . 
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